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ABSTRACT 

Cloud computing is a paradigm that has the potential to 
transform and revolutionalize the next generation IT indus- 
try by making software available to end-users as a service. 
A cloud, also commonly known as a cloud network, typically 
comprises of hardware (network of servers) and a collection 
of softwares that is made available to end-users in a pay-as- 
you-go manner. Multiple public cloud providers (ex., Ama- 
zon) co-existing in a cloud computing market provide similar 
services (software as a service) to its clients, both in terms of 
the nature of an application, as well as in quality of service 
(QoS) provision. The decision of whether a cloud hosts (or 
finds it profitable to host) a service in the long-term would 
depend jointly on the price it sets, the QoS guarantees it 
provides to its customers , and the satisfaction of the adver- 
tised guarantees. In this paper, we devise and analyze three 
inter- organizational economic models relevant to cloud net- 
works. We formulate our problems as non co-operative price 
and QoS games between multiple cloud providers existing in 
a cloud market. We prove that a unique pure strategy Nash 
equilibrium (NE) exists in two of the three models. Our 
analysis paves the path for each cloud provider to 1) know 
what prices and QoS level to set for end-users of a given 
service type, such that the provider could exist in the cloud 
market, and 2) practically and dynamically provision appro- 
priate capacity for satisfying advertised QoS guarantees. 
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1. INTRODUCTION 

Cloud computing is a type of Internet-based computing, 
where shared resources, hardware, software, and informa- 
tion are provided to end-users in an on demand fashion. It 
is a paradigm that has the potential to transform and revo- 
lutionalize the IT industry by making software available to 
end-users as a service 1 . A public cloud typically comprises 
of hardware (network of servers) and a collection of softwares 
that is made available to the general public in a pay-as-you- 
go manner. Typical examples of companies providing public 
clouds include Amazon, Google, Microsoft, E-Bay, and com- 
mercial banks. Public cloud providers usually provide Soft- 
ware as a Service (SaaS), Platform as a Service (PaaS), and 
Infrastructure as a Service (laaS).The advantage of making 
software available as a service is three-fold [l], 1) the service 
providers benefit from simplified software installation, main- 
tenance, and centralized versioning, 2) end-users can access 
the software in an 'anytime anywhere' manner, can store 
data safely in the cloud infrastructure, and do not have to 



think about provisioning any hardware resource due to the 
illusion of infinite computing resources available on demand, 
and 3) end-users can pay for using computing resources on 
a short-term basis (ex., by the hour or by the day) and can 
release the resources on task completion. Similar benefit 
types are also obtained by making both, platform as well as 
infrastructure available as service. 

Cloud economics will play a vital role in shaping the cloud 
computing industry of the future. In a recent Microsoft 
white paper titled "Economics of the Cloud", it has been 
stated that the computing industry is moving towards the 
cloud driven by three important economies of scale: 1) large 
data centers can deploy computational resources at signifi- 
cantly lower costs than smaller ones, 2) demand pooling im- 
proves utilization of resources, and 3) multi-tenancy lowers 
application maintenance labor costs for large public clouds. 
The cloud also provides an opportunity to IT professionals 
to focus more on technological innovation rather than think- 
ing of the budget of "keeping the lights on". The economics 
of the cloud can be thought of having two dimensions: 1) 
intra-organization economics and 2) inter-organization eco- 
nomics. Intra-organization economics deals with the eco- 
nomics of internal factors of an organization like labor, power, 
hardware, security, etc., whereas inter-organization economics 
refers to the economics of market competition factors be- 
tween organizations. Examples of some popular factors are 
price, QoS, reputation, and customer service. In this paper, 
we focus on inter-organizational economic issues. 

Multiple public cloud providers (ex., Amazon, Google, Mi- 
crosoft, etc.,) co-existing in a cloud computing market pro- 
vide similar services (software as a service, ex., Google Docs 
and Microsoft Office Live) to its clients, both in terms of 
the nature of an application, as well as in quality of ser- 
vice (QoS) provision. The decision of whether a cloud hosts 
(or finds it profitable to host) a service in the long-term 
would (amongst other factors) depend jointly on the price it 
sets, the QoS guarantees it provides to its customer^ and 
the satisfaction of the advertised guarantees. Setting high 
prices might result in a drop in demand for a particular ser- 
vice, whereas setting low prices might attract customers at 
the expense of lowering cloud provider profits. Similarly, ad- 
vertising and satisfying high QoS levels would favor a cloud 
provider (CP) in attracting more customers. The price and 

^A cloud provider generally gets requests from a cloud cus- 
tomer, which in turn accepts requests from Internet end- 
users. Thus, typically, the clients/customers of a cloud 
provider are the cloud customers. However, for modeling 
purposes, end-users could also be treated as customers. (See 
Section 2) 
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Step 3 


CPs allocate resources accordingly 



Figure 1: Pricing Directed Resource Allocation in 
Clouds. 



QoS levels set by the CPs thus drive the end- user demand, 
which, apart from determining the market power of a CP 
also plays a major role in CPs estimating the minimal re- 
source capacity to meet their advertised guarantees (Fig- 
ure [T|) . The estimation problem is an important challenge 
in cloud computing with respect to resource provisioning be- 
cause a successful estimation would prevent CPs to provision 
for the peak, thereby reducing resource wastage. 

The competition in prices and QoS amongst the cloud 
providers entails the formation of non-cooperative games 
amongst competitive CPs. Thus, we have a distributed sys- 
tem of CPs (players in the game), where each CP wants to 
maximize its ownprofits and would tend towards playing a 
Nash equilibriunij (NE) strategy (i.e., each CP would want 
to set the NE prices and QoS levels.), whereby the whole 
system of CPs would have no incentive to deviate from the 
Nash equilibrium point, i.e., the vector of NE strategies of 
each CP. However, for each CP to play a NE strategy, the 
latter should mathematically exist. In this paper, we ad- 
dress the important problem of Nash Equilibrium charac- 
terization of different types of price and QoS games relevant 
to cloud networks, its properties, practical implement abil- 
ity (convergence issues), and the sensitivity analysis of NE 
price/QoS variations by any CP on the price and QoS levels 
of other CPs. Our problem is important from a resource 
provisioning perspective as mentioned in the previous para- 
graph, apart from it having obvious strategic importance on 
CPs in terms of sustenance in the cloud market. 

In regard to market competition driven network pricing, 
there exists research work in the doma in of m ultiple ISP in- 
teraction and tiered Internet services [lO][T2], as well as in 
the area of resource allocation and Internet congestion man- 
agement [6][8][ll]. However, the market competition in our 
work relates to optimal capacity planning and resource pro- 
visioning in clouds. There is the seminal work by Songhurst 
and Kelly 13 on pricing schemes based on QoS require- 
ments of users. Their work address multi-service scenarios 



group of players is in Nash equilibrium if each one is 
making the best decision(strategy) that he or she can, taking 
into account the decisions of the others. 



and derive pricing schemes for each service based on the QoS 
requirements for each, and in turn bandwidth reservations. 
This work resembles ours to some extent in the sense that 
the price and QoS determined can determine optimal band- 
width provisions. However, it does not account for market 
competition between multiple providers and only focus on a 
single service provider providing multiple services, i.e., the 
paper addresses an intra-organization economics problem. 
However, in this paper, we assume single-service scenarios 
by multiple service providers. 

Our proposed theory analyzes a few basic inter-organizational 
economic models through which cloud services could be priced 
under market competition. The evolution of commercial 
public cloud service markets is still in its inception. How- 
ever, with the gaining popularity of cloud services, we ex- 
pect a big surge in public cloud services competition in the 
years to come. The models proposed in this paper take a 
substantial step in highlighting relevant models to the cloud 
networking community for them adopt so as to appropri- 
ately price current and future cloud services. In practice, 
scenarios of price and/or QoS competition between organi- 
zations exist in the mobile network services and ISP mar- 
kets. For example, AT&T and Verizon are competing on 
service, i.e., Verizon promises to provide better coverage 
to mobile users than AT&T, thereby increasing its propen- 
sity to attract more customers. Similarly, price competition 
between ISPs always existed for providing broadband ser- 
vices at a certain given bandwidth guarantee. Regarding 
our work, we also want to emphasize 1) we do not make any 
claims about our models being the only way to model inter- 
organizational cloud economic^ and 2) there is a depen- 
dency between intra-organizational and inter-organizational 
economic factors, which we do not account in this paper due 
to modeling simplicity. However, through our work, we defi- 
nitely provide readers with a concrete modeling intuition to 
go about addressing problems in cloud economics. To the 
best of our knowledge, we are the first to provide an analyt- 
ical model on inter- organizational cloud economics. 

Our Contributions 

1. We formulate a separable end-user demand function 
for each cloud provider w.r.t. to price and QoS levels 
set by them and derive their individual utility func- 
tions (profit function). We then define the various 
price-QoS games that we analyze in the paper. (See 
Section 2) 

2. We develop a model where the QoS guarantees pro- 
vided by public CPs to end-users for a particular appli- 
cation type are pre- specified and fixed, and the cloud 
providers compete for prices. We formulate a non- 
cooperative price game amongst the players (i.e., the 
cloud providers) and prove that there exists a unique 
Nash equilibrium of the game, and that the NE could 
be practically computed (i.e., it converges). (See Sec- 
tion 3) 

3. We develop a non-cooperative game-theoretic model 
where public cloud providers jointly compete for the 
price and QoS levels related to a particular application 
type. We show the existence and convergence of Nash 
equilibria (See Section 4). As a special case of this 

"^We only model price and QoS as parameters. One could 
choose other parameters (in addition to price and QoS, 
which are essential parameters) and a different analysis 
mechanism than ours to arrive at a different model. 
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Figure 2: Virtual Direct Contract between CP and 
EU. 



model, we also analyze the case where prices charged 
to Internet end- users are pre- specified and fixed, and 
the cloud providers compete for QoS guarantees only. 
The models mentioned in contributions 3 and 4 drive 
optimal capacity planning and resource provisioning 
in clouds, apart from maximizing CP profits. (See 
Section 4) 

4. We conduct a sensitivity analysis on various parame- 
ters of our proposed models, and study the effect of 
changes in the parameters on the equilibrium price 
and QoS levels of the CPs existing in a cloud mar- 
ket. Through a sensitivity analysis, we infer the effect 
of price and QoS changes of cloud providers on their 
respective profits, as well as the profits of competing 
CPs. (See Sections 3 and 4^ 

2. PROBLEM SETUP 

We consider a market of n competing cloud providers, 
where each provider services application types to end-users 
at a given QoS guarantee. We assume that end-users are 
customers of cloud providers in an indirect manner, i.e., In- 
ternet end-users use online softwares developed by compa- 
nies (cloud customers), that depend on cloud providers to 
service their customer requests. Each CP is in competi- 
tion with others in the market for services provided on the 
same type of application w.r.t functionality and QoS guaran- 
tees. For example, Microsoft and Google might both serve a 
word processing application to end-users by providing sim- 
ilar QoS guarantees. Here, the word processing application 
represents a particular 'type'. For a given application type, 
we assume that each end user signs a contract with a par- 
ticular CP for a given time perioqj and within that period 
it does not switch to any other CP for getting service on the 
same application type. Regarding contracts between a CP 
and its end-users, we assume that a cloud customer forwards 
service requests to a cloud provider on behalf of end-users, 
who sign up with a cloud customer (CC) for service. The CP 
charges its cloud customer, who is turn charges its end-users 
(Figure 2). We approximate this two-step charging scheme 
by modeling a virtual one-step scheme, where a CP charges 
end-users directljQ 



^We study Nash equilibrium convergence as its proves the 
achievability of an equilibrium point in the market. We 
emphasize here that the existence of Nash equilibrium does 
not imply achievability as it may take the cloud market an 
eternity to reach equilibrium, even though there may exist 
one theoretically. 

^In this paper, the term 'time-period' refers to the time 
duration of a contract between the CP and end-users. 
^We assume here that prices are negotiated between the CP, 
CC, and end-users and there is a virtual direct price charging 
connection between the CP and its end-users. We make this 
approximation for modeling simplicity. 



In a given time period, each CP i positions itself in the 
market by selecting a price pi and a QoS level Si related 
to a given application type. Throughout the paper, we as- 
sume that the CPs compete on a single given typ^ We 
define Si as the difference between a benchmark response 
time upper bound, rt, and the actual response time rt^, i.e.. 
Si = rt — rti. For example, if for a particular application 
type, every CP would respond to an end-user request within 
10 seconds, rt = 10. The response time rti may be defined, 
either in terms of the expected steady state response time, 
i.e., rti = E(RTi), or in terms of 0- percentile performance, 
rti{(t))^ where < < 1. Thus, in terms of ^-percentile 
performance^ P{RTi < rti{(j))) = 0. 

We model each CP i as an M/M/1 queueing system, where 
end-user requests arrive as a Poisson process with mean rate 
Xi, and gets serviced at a rate /i^. We adopt an M/M/1 
queueing system because of three reasons: 1) queueing the- 
ory has been traditionally used in request arrival and service 
problems, 2) for our problem, assuming an M/M/1 queue- 
ing system ensures tractable analyses procedures that entails 
deriving nice closed form expressions and helps understand 
system insights in a non-complex manner, without sacrific- 
ing a great deal in capturing the real dynamics of the actual 
arrival- departure process, and 3) The Markovian nature of 
the service process helps us generalize expected steady state 
analysis and percentile analysis together. According to the 
theory of M/M/1 queues, we have the following standard 
results 

1 
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Equations 2 and 4 follow from the fact that for M/M/1 
queues, P{RTi < rti{(t))) = = i_ ^-{^^i-\irt,{ct>)) ^ Without 
loss of generality, in subsequent sections of this paper, we 
conduct our analysis on expected steady state parameters. 
As mentioned previously, due to the Markovian nature of 
the service process, the case for percentiles is exactly simi- 
lar to the case for expected steady state analysis, the only 
difference in analysis being due to the constant, ln{j^). 
Thus, all our proposed equilibrium related results hold true 
for percentile analysis as well. 

Each cloud provider i incurs a fixed cost d per user re- 
quest served and a fixed cost pi per unit of service capacity 

^In reality, each CP may in general service several applica- 
tion types concurrently. We do not model this case in our 
paper and leave it for future work. The case for single appli- 
cation types gives interesting results, which would prove to 
be useful in analyzing the multiple concurrent application 
type scenario. 

^As an example, in cloud networks we often associate pro- 
visioning power according to the 95th percentile use. Like- 
wise, we could also provision service capacity by accounting 
for percentile response time guarantees. 



provisioned. Ci arises due to the factor A^ in Equation 3 
and Pi arises due to the factor ^ in the same equation. In 
this sense, our QoS-dependent pricing models are queueing- 
driven. A cloud provider charges pri to service each end-user 
request, where e [pr7'''^,prr'''^]- It is evident that each 
CP selects a price that results in it accruing a non-negative 
gross profit margin. The gross profit margin for CP i is given 
as pri — Ci — pi^ where Ci + pi is the marginal cost per unit of 
end-user demand. Thus, the price lower bound, prY^^^, for 
each CP i is determined by the following equation. 

pr'^^'^ = Ci -\- pi, Mi = 1, n (5) 

We define the demand of any CP z, A^, as a function of the 
vectors pr = {pri, ,prn) and s = (si, ,Sn). Mathe- 
matically, we express the demand function as 

= Ai(pr,s) = Xi{si)-yipri-^aij{sj)-\-^l3ijprj, (6) 

where Xi{si) is an increasing, concave, and thrice differen- 
tiable function in Si satisfying the property of non-increasing 
marginal returns to scale, i.e., equal-sized reductions in re- 
sponse time results in progressively smaller increases in end- 
user demand. The functions aij are assumed to be non- 
decreasing and differentiable. A typical example of a func- 
tion fitting Xi(si) and aij{sj) is a logarithmic function. We 
model Equation 6 as a separable function of price and QoS 
vectors, for ensuring tractable analyses as well as for ex- 
tracting the independent effects of price and QoS changes on 
the overall end-user demand. Intuitively, Equation 6 states 
that QoS improvements by a CP i result in an increase in 
its end-user demand, whereas QoS improvements by other 
competitor CPs result in a decrease in its demand. Simi- 
larly, a price increase by a CP i results in a decrease in its 
end-user demand, whereas price increases by other compet- 
ing CPs result in an increase in its demand. Without loss 
of practical generality, we also assume 1) a uniform increase 
in prices by all n CPs cannot result in an increase in any 
CP's demand volume, and 2) a price increase by a given CP 
cannot result in an increase in the market's aggregate end- 
user demand. Mathematically, we represent these two facts 
by the following two relationships. 

Vi > ^l^ij^ ^ = 1. (7) 

and 

The long run average profit for CP z in a given time period, 

assuming that response times are expressed in terms of ex- 
pected values, is a function of the price and QoS levels of 
CPs, and is given as 

Pi(pr, s) = Xi{pri - Ci- Pi) - =^ — , Vz (9) 

rt — Si 

The profit function for each CP acts as its utility/payoff 
function when it is involved in price and QoS games with 
other competing CPs. We assume in this paper that the 
profit function for each CP is known to other CPs, but none 
of the CPs know the values of the parameters that other 
competing CPs adopt as their strategy. 

Problem Statement: Given the profit function for each CP 
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Meaning 


Ui = Pi 


Utility function of CP i 


pr^ 


Price charged by CP i per end-user 


pr 


Price vector of CPs 




Nash equilibrium price vector 




Cost incurred by CP i to service each user 
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Arrival rate of end-users to CP i 


Pi 


cost/unit of capacity provisioning by CP i 


rt 


response time upper bound guarantee 




response time guarantee by CP i 





percentile parameter 




QoS level guarantee provided by CP i to its users 
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QoS vector of CPs 




Nash equilibrium QoS vector 
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increasing, concave, and a thrice differentiable function 




non-decreasing and differentiable function 



Table 1: List of Symbols and Their Meaning 



(public information), how would each advertise its price and 
QoS values (without negotiating with other CPs) to end- 
users so as to maximize its own profit. In other words, in a 
competitive game of profits played by CPs, is there a situa- 
tion where each CP is happy with its (price, QoS ) advertised 
pair and does not benefit by a positive or negative deviation 
in the values of the advertised pair. 

In this paper, we study games involving price and QoS 
as the primary parameters, i.e., we characterize and analyze 
the existence, uniqueness, and convergence of Nash equilib- 
ria. Our primary goal is to compute the optimal price and 
QoS levels offered by CPs to its end-users under market com- 
petition. Our analysis paves the path for each cloud provider 
to 1) know what price and QoS levels to set for its clients 
(end- users) for a given application type, such that it could 
exist in the cloud market, and 2) practically and dynami- 
cally provision appropriate capacity for satisfying advertised 
QoS guarantees, by taking advantage of the property of vir- 
tualization in cloud networks. The property of virtualization 
entails each CP to allocate optimal resources dynamically in 
a fast manner to service end-user requests. Using our pric- 
ing framework, in each time period, cloud providers set the 
appropriate price and QoS levels after competing in a game; 
the resulting prices drive end-user demand; the CPs then 
allocate optimal resources to service demand. 

We consider the following types of price-QoS game models 
in our work. 

1. CP QoS guarantees are pre-specified; CPs compete 
with each other for prices, given QoS guarantees. (Game 

1) 

2. CPs compete for price and QoS simultaneously. (Game 
2) 

3. CP price levels are pre-specified; CPs compete for QoS 
levels. (Game 3). Game 3 is a special case of Game 
2 and in Section 4, we will show that it is a Game 2 
derivative. 

List of Notations: For reader simplicity, we provide a table 
of most used notations related to the analysis of games in 
this paper. 

3. GAME 1 

In this section we analyze the game in which the QoS 
guarantees of CPs are exogenously specified and the CPs 
compete for prices. 

Game Description 



Players: Individual cloud providers 

Game Type: Non-cooperative, i.e., no interaction between 
CPs 

Strategy Space: Choosing a price in range [prf^^^ , prY'"'^] 
Player Goal: To maximize its individual utility Ui = Pi 

Our first goal is to show that this game has a unique 
price Nash equilibrium, pr*(an instance of vector pr), which 
satisfies the following first order condition 

dPi 

= -yi{pri - Ci - pi) + Ai, Vi, (10) 

dpri 

which in matrix notation can be represented as 

M • pr = x(s) + z, (11) 

where M is an n x n matrix with Ma — 2yi, Mij — —/3ij , i / 
j, and where Zi = yi{ci -\- Pi). 

We have the following theorem and corollary regarding 
equilibrium results for our game. 

Theorem 1: Given that the QoS guarantees of GPs are ex- 
ogenously specified, the price competition game has a unique 
Nash equilibrium, pr* , which satisfies Equation 11. The 
Nash equilibrium user demand, X* , for each GP i evaluates 
to yiipr^ — Ci — pi), and the Nash equilibrium profits, P* , 
for each GP i is given by yi{pri — Ci — pi)^ — -^i^ • 

Proof: For a given service level vector s, each CP i re- 
serves a capacity of ^ = — . Consider the game G 

with profit/utility functions for each CP i represented as 
Pi {xi{si)-yiPi-^aij{sj)+^{l3ijPj)(pri-Ci-pi)-W, 

(12) 

where 

The strategy set of each CP i lies inside a closed inter- 
val and is bounded, i.e., the strategy set is [pr^^^ ,prY^^^], 
which is a compact set. Thus, the pricing game between 
CPs is a supermodular game and possesses a Nash equilib- 
rium 15 . Since yi > '^j^iPij, ^ = 1, (by Equation 

7),-|^ > Ei^j- dplldprj ^^^^ ^^^^ equilibrium is 
unique ^| . Rewriting Equation 11 and using Equation 6, we 
get A* = yiipTi — Ci — pi). Substituting A* in Equation 9, 
we get Pt = yi{prt - Ci - p^)^ - ■ 
Corollary 1: a) pr* and A* are increasing and decreasing 
respectively in each of the parameters {ci, pi, i = 1, 2, n}, 
c^ndb)'-§^ = ^^'^ = (M-i),,x^.(s,)-E,^,(M-i)«x;,fe). 

Proof: Since the inverse of matrix M, i.e., exists and is 

greater than or equal 0[2], from pr* — M~^(x(s) + z) (Equa- 
tion 11), we have pr* is increasing in {d^pii = 1,2, ...,n}. 
Again, from Lemma 2 in [2], we have Si = yi{M~^)ii =^ 

function f : ^ R is supermodular if it has the 
following increasing difference property, i.e., f(m},m-i) — 
f{mi,m-i), increases in nn for all m} > ml in (pri^prj). 
The readers are referred to 14 for more details on super- 
modularity. 



0.5 < 6i < 1, where 6i is the degree of positive external- 
it^iaced by CP i from other CP (price, QoS) parame- 
ters, and it increases with the /3 coefficients. This leads 
us to ^ = ^ = j/i(M-i),, = 5, > 0. Therefore, 
we show in another different way that pr* is increasing in 
{ci, pi, i — 1,2, n}. Since exists and is greater than 

or equal to 0, we again have |^ = |^ = 2/4 " 1) = 
yi{^§^ — 1) — yi{Si — 1) < 0, from which we conclude that 
A* is decreasing in {ci,pi, i = 1,2, ...,n}. Part b) of the 
corollary directly follows from the fact that the inverse of 
matrix M, i.e., exists, is greater than or equal 0, and 

every entry of is increasing in /Sij coefficients. ■ 

Corollary 1 implies that 1) under a larger value for CP is 
degree of positive externality 6i , it is willing to make a bolder 
price adjustment to an increase in any of its cost parameters, 
thereby maintaining a larger portion of its original profit 
margin. The reason is that competing CPs respond with 
larger price themselves, and 2) there exists a critical value 
^ Sij < rt such that as CP j increases its QoS level, pr* 
and A* are increasing on the interval [0, s°, ), and decreasing 
in the interval , rt) . 

Sensitivity Analysis: We know the following relationship 

dPi ^ I * .dpr* 

— = 2y.[pn-c.-p.)— (13) 

From it we can infer that CP i's profit increases as a result 
of QoS level improvement by a competing CP j if and only 
if the QoS level improvement results in an increase in CP i's 
price. This happens when P* increases on the interval [0, s°,] 
and decreases on the remaining interval (s°,- , rt] . In regard to 
profit variation trends, on its own QoS level improvement, 
a dominant trend for a CP is not observed. However, we 
make two observations based on the holding of the following 
relationship 

dPt o / * ^dpr* Pi 

If a CP i increases its QoS level from to a positive value 
and and this results in its price decrease, i's equilibrium 
profits become a decreasing function of its QoS level at all 
times. Thus, in such a case i is better off providing minimal 
QoS level to its customers. However, when CP i's QoS level 
increases from to a positive value resulting in an increase 
in its price charged to customers, there exists a QoS level 
Si such that the equilibrium profits alternates arbitrarily 
between increasing and decreasing in the interval [0, s^), and 
decreases when Si > Si. 

Gonvergence of Nash Equilibria: Since the price game in 
question has a unique and optimal Nash equilibria, it can be 
easily found by solving the system of first order conditions, 
1^ = for all i. 

4. GAME 2 

In this section we analyze the game in which the CPs com- 
pete for both, price as well as QoS levels. In the process of 
analyzing Game 2, we also derive Game 3, as a special case 
of Game 2, and state results pertaining to Game 3. 



positive externality is an external benefit on a user not 
directly involved in a transaction. In our case, a transaction 
refers to a CP setting its price and QoS parameters. 



Game Description 

Players: Individual cloud providers 

Game Type: Non-cooperative, i.e., no interaction between 
CPs 

Strategy Space: price in range [prY''''^ , prY""""^] and QoS level 

Si 

Player Goal: To maximize its individual utility Ui — Pi 



Sa mcreases 



also notice that for vri > q + + =2^-. . j: 

^ rt X ■ (0) ^ 

concavely with pr*. The value of Si{pi) obtained from the 

Pi \f 

can be fed into Equation 15 to 



solution of the equation — Ci — pi) = 



pn > c, + + =^ 

compute the price vector. The system of equations that re- 
sult after substitution is non-linear in vector pr and could 
have multiple solutions, i.e., multiple Nash equilibria. 



We have the following theorem regarding equilibrium re- 
sults. 

Theorem 2: Let ri < 



\J~^^, where y - mirayi.p 



mini pi, x' — maxi Xi{0). There exists a Nash equilibrium 
(pr* , s*), which satisfies the following system of equations: 

^P^ 



dpri 



- -yi{pri - Ci - pi) + = 0, Vi, 



(15) 



and satisfies the condition that either Si{pri) is the unique 



root of x'i{si){pri - Ci - pi) 



if pn > Q + pi{l + 



or Si{pri) = otherwise. Conversely, any solution 



of these two equations is a Nash equilibrium. 

Proof: To prove our theorem, we just need to show that 
the profit function Pi is jointly concave in (pr^, Si). Then by 
the Nash-Debreu theorem we could infer the existence 
of a Nash equilibria. We know the following results for all 
CP i 

7s — -yi{pri - Ci - Pi) + Xi 

dpri 



and 



^P^ 



x[{si){pri 



pi) 



pi 



{rt - s^)^ 



(16) 
(17) 



Thus 



^ = -2y, < 0, ^ = xUs^){pr^ 



dpr 

(ft-si)^ < ^' ds^dpvi = ^ii^i)- We determine the determi- 
nant of the Hessian as —2yiix'lisi)ipri — Ci — pi) — .2 ^ 
(the sufficient condition for Pi to be jointly concave in 
(pn. Si)), if the following condition holds: 



^Vipi ^ ( ' ( \\2 ^—r ^ ■ 

— — ^ > ixAsi)) ^ rt < miUs 
dprf 



^ViPi 
{<{s,))^ 



^ViPi 



{x'Mr 

(18) 

where the last equality follows from the fact that > and 
x'i is decreasing. Now since pr* = pr*(s*), by Theorem 1 
it is in the closed and bounded interval [pr'^''',pr"^''^] and 
must therefore satisfy Equation 15. Again from Equation 
17, we have ^ — 00 as tends to rt, which leads us to 
the conclusion that Si{pri) is the unique root of Xi{si){pri — 



-pi) 



^ i^pr^ > Cz+/>z(l+=2^) or s^{pri 







otherwise. ■ 

Sensitivity Analysis: We know that Si{pri) depends on 
Xi{si) and pr^. Thus, from the implicit function theorem 
[Tg] we infer that the QoS level of CP i increases with the 
increase in its Nash equilibrium price. We have the following 
relationship for pn > a -\- pi{l -\- =2^7^), 



Si{pn) 
whereas s'i[pri 



x'i{si) 



x'l{si)(j)ri - Ci - Pi) 



>0, 



(19) 



(ft-Si)2 

for pn < p.(l + =2^). We 



Inferences from Sensitivity Analysis: Games 1, 2, and 3 
gives us non-intuitive insights to the price- Qos changes by 
individual CPs. We observe that the obvious intuitions of 
equilibrium price decrease of competing CPs with increasing 
QoS levels and vice-versa do not hold under all situations 
and sensitivity analysis provide the conditions under which 
the counter-result holds. Thus, the intricate nature of non- 
cooperative strategy selection by individual CPs and the in- 
terdependencies of individual strategies on the cloud market 
make cloud economics problems interesting. 

Convergence of Nash Equilibria: Since multiple Nash equi- 
libria might exist for the price vectors for the simultaneous 
price-QoS game, the tatonnement scheme [9] can be used 
to prove convergence. This scheme is an iterative procedure 
that numerically verifies whether multiple price equilibria 
exist, and uniqueness is guaranteed if and only if the proce- 
dure converges to the same limit when initial values are set 
at pr^*^ or pr^"^. Once the equilibrium price vectors are 
determined, the equilibrium service levels are easily com- 
puted. If multiple equilibria exist the cloud providers select 
the price equilibria that is component- wise the largest. 

Regarding the case when CP price vector is given, we have 
the following corollary from the result of Theorem 2, which 
leads us to equilibrium results of Game 3, a special case of 
Game 2. 

Corollary 2. Given any CP price vector, pr^ , the Nash 
equilibrium s{pr-^) is the dominant solution in the QoS level 
game between CPs, i.e., a CP's equilibrium QoS level is in- 
dependent of any of its competitors cost or demand char- 
acteristics and prices. When Si(j)r^) > 0, the equilibrium 
QoS level is increasing and concave in pr{ , with Si{pr{) — 

-^■(^^) 

x'- {si) (pr{-Ci -Pi ) - ^-^_!^i,ys 

Proof: Substituting pr"^""^ = pr"^""^ = pr^ into Theorem 
2 leads us to the fact that s{pr^) is a Nash equilibrium of 
the QoS level competition game amongst CPs and that it 
is also a unique and a dominant solution, since s(pr-^) is a 
function of pr^ , Ci , and pi only. (Following from the fact that 
s^(pr^) is the unique root of x-(s^)(pri - a - pi) = (yi-si)'^ 
if pn > a + pi{l + =2^7^) or Si{pn) = otherwise.) ■ 

We observe that Game 3 being a special case of Game 2 
entails a unique Nash equilibrium, whereas Game 2 entails 
multiple Nash equilibria. 

5. CONCLUSION AND FUTURE WORK 

In this paper, we developed inter-organizatinal economic 
models for pricing cloud network services when several cloud 
providers co-exist in a market, servicing a single applica- 
tion type. We devised and analyzed three price-QoS game- 
theoretic models relevant to cloud networks. We proved that 
a unique pure strategy Nash equilibrium (NE) exists in two 
of our three QoS-driven pricing models. In addition, we also 



showed that the NE's converge; i.e., there is a practically 
implementable algorithm for each model that computes the 
NE/s for the corresponding model. Thus, even if no unique 
Nash equilibrium exists in some of the models, we are guar- 
anteed to find the largest equilibria (preferred by the CPs) 
through our algorithm. 

Our price-QoS models can drive optimal resource provi- 
sioning in cloud networks. The NE price and QoS levels 
for each cloud provider drives optimal end-user demand in 
a given time period w.r.t. maximizing individual CP prof- 
its under competition. Servicing end-user demands requires 
provisioning capacity. As a part of future work, we plan to 
extend our work to develop queueing optimization models 
to compute optimal provisioned resources in cloud networks. 
Once the optimal values are computed, the power of virtu- 
alization in cloud networks makes it possible to execute dy- 
namic resource provisioning in a fast and efficient manner in 
multiple time periods. Thus, our pricing models are specif- 
ically suited to cloud networks. As a part of future work, 
we also plan to extend our analysis to the case where cloud 
providers are in simultaneous competition with other CPs 
on multiple application types. 
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